Packing of partial designs

نویسنده

  • Noga Alon
چکیده

We say that two hypergraphs H1 and H2 with v vertices each can be packed if there are edge disjoint hypergraphs H ′ 1 and H ′ 2 on the same set V of v vertices, where H ′ i is isomorphic to Hi. It is shown that for every fixed integers k and t, where t ≤ k ≤ 2t − 2 and for all sufficiently large v there are two (t, k, v) partial designs that cannot be packed. Moreover, there are two isomorphic partial (t, k, v)-designs that cannot be packed. It is also shown that for every fixed k ≥ 2t − 1 and for all sufficiently large v there is a (λ1, t, k, v) partial design and a (λ2, t, k, v) partial design that cannot be packed, where λ1λ2 ≤ O(vk−2t+1 log v). Both results are nearly optimal asymptotically and answer questions of Teirlinck. The proofs are probabilistic.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized packing designs

Generalized t-designs, which form a common generalization of objects such as tdesigns, resolvable designs and orthogonal arrays, were defined by Cameron [P.J. Cameron, A generalisation of t-designs, Discrete Math. 309 (2009), 4835–4842]. In this paper, we define a related class of combinatorial designs which simultaneously generalize packing designs and packing arrays. We describe the sometimes...

متن کامل

Stress Distribution in Natural Tooth and Implant Supported Removable Partial Denture with Different Attachment Types: A Photoelastic Analysis

Background and Aim: Different attachment designs have been developed to connect implant to natural teeth in partial dentures; however, adequate studies have not been performed to determine stress distribution patterns in these designs. The present study aimed to assess stress distribution patterns in natural tooth and implant supported removable partial denture with different attachment designs...

متن کامل

Invited Talks

In 2009, Peter Cameron introduced a common generalization of various classes of combinatorial designs such as balanced incomplete block designs, resolvable designs and orthogonal arrays. Generalized covering and packing designs can be defined in analogous way. These objects bring into this framework further classes of designs, including covering and packing arrays, Howell designs, monogamous cy...

متن کامل

Partial inspection problem with double sampling designs in multi-stage systems considering cost uncertainty

The nature of input materials is changed as long as the product reaches the consumer in many types of manufacturing processes. In designing and improving multi-stage systems, the study of the steps separately may not lead to the greatest possible improvement in the whole system, therefore the study of inputs and outputs of each stage can be effective in improving the output quality characterist...

متن کامل

On Kirkman packing designs KPD({3, 4}, v)

A Kirkman packing design KPD({3; 4∗∗}; v), is a resolvable packing of a v-set by the maximum possible number of parallel classes, each containing two blocks of size 4 and all other blocks of size three. Such designs can be used to construct certain threshold schemes. In this paper, direct and recursive constructions are discussed for such designs. The existence of a KPD({3; 4∗∗}; v) is establis...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Graphs and Combinatorics

دوره 10  شماره 

صفحات  -

تاریخ انتشار 1994